Trong thời gian chỉ huy Sư đoàn Bộ binh 29, ông đã xây dựng phong trào võ thuật tại đây và thành lập Ngô đạo quán (吾道館, 오도관, Oh Do Kwan) tại Yong Dae Ri, mũi nhọn của Taekwondo hiện đại. Chính tại đây, ông đã đào tạo rất nhiều hạt nhân của phong trào trong quân đội, cũng như hoàn thiện việc kết hợp các kỹ thuật của T'aekkyŏn và Karatê thành một hệ thống kỹ thuật của Taekwon-Do hiện đại, với sự giúp đỡ của Nam Tae Hui, cánh tay phải đắc lực của ông, vào năm 1954. Song song với những cải tiến về kỹ thuật, Choi hệ thống các bài quyền, quy trình huấn luyện và hệ thống đẳng cấp của môn võ.

Sau chuyến viếng thăm và chứng kiến buổi biểu diễn của môn võ thuật mới tại Sư đoàn Bộ binh 29 của Tổng thống Lý Thừa Vãn vào tháng 9 năm 1954, ông được bổ nhiệm làm huấn luyện viên trưởng của Chương Đào quán (청도관, Cheong Do Gwan), một phòng tập võ thuật lớn nhất Hàn Quốc. Chính từ nơi này, Choi có điều kiện truyền bá môn võ mới từ môi trường quân đội ra môi trường dân sự.

Đầu năm 1955, một Ủy ban đặc biệt được thành lập theo chỉ thị của tổng thống bao gồm các nhân sĩ trí thức, giáo sư, sử gia và các chính khách uy tín để đặt tên cho môn võ mới nhằm quảng bá trong đại chúng. Ngày 11 tháng 4 năm 1955, Ủy ban công bố tên gọi Taekwon-Do cho môn võ thuật mới mà Choi đã xây dựng. Tên gọi này chính thức được dùng để thay thế cho những tên gọi cũ như Tangsu, Kongsu, T'aekkyŏn, Kwŏnpŏp,... vốn vẫn được lưu hành trong dân gian.

Ngay từ năm 1959, ông thành lập Hiệp hội Taekwon-Do đầu tiên trong nước, nhằm cổ vũ cho phong trào cách tân võ thuật truyền thống. Cũng trong năm đó, Choi cùng 19 môn đệ huyền đai của mình thực hiện chuyến lưu diễn vùng Viễn Đông (trong đó có miền Nam Việt Nam) và gây được sự lôi cuốn kinh ngạc với khán giả bằng những kỹ thuật xuất sắc của mình. Một số môn đệ xuất sắc của ông như Nam Tae Hui, Ko Jae Chun, Baek Joon Gi, Woo Jong Lim, Han Cha Kyo, Cha Soo Young,... về sau là hạt nhân của phong trào phát triển ra thế giới.

Năm 1960, trong thời gian tham gia một khóa học tại Texas (Mỹ), Choi đã tập huấn Taekwondo tại võ đường Jhoon Rhees Karate tại San Antonio và thuyết phục các môn sinh ở đây dùng cái tên Taekwon-Do thay cho tên gọi Karate Hàn Quốc. Vì lý do này, mà Võ đường Jhoon Rhee được xem là võ đường Taekwon-Do đầu tiên ở Mỹ.

Cũng trong năm 1960, Taekwon-Do được công nhận là một môn huấn luyện bắt buộc trong quân đội và cảnh sát ở Hàn Quốc. Năm 1963, Hiệp hội Taekwon-Do Malaysia được thành lập tại sân vận động Merdeka dưới chứng kiến của Choi, khi đấy đang là Đại sứ Hàn Quốc tại Malaysia, và thủ tướng Malaysia, Tunku Abdul Rhaman. Cùng trong năm đó, phái đoàn Taekwon-Do biểu diễn tại trụ sở Liên Hợp Quốc tại New York và võ sư Nam Tae Hui dẫn đầu một phái đoàn huấn luyện sang Nam Việt Nam để huấn luyện cho quân đội Việt Nam Cộng hòa. Tháng 2 năm 1964, Hiệp hội Taekwon-Do Singapore cũng được thành lập. Cùng năm đó, Choi đã thực hiện một chuyến đi đến Nam Việt Nam với mục đích duy nhất là thống nhất giáo trình giảng dạy Taekwon-Do theo các mô hình tiên tiến. Điều này đã mở ra một kỷ nguyên mới cho Taekwon-Do khi ông đã phân định rõ ràng giữa Taekwon-Do và Karate, do hoàn toàn loại bỏ các di tích còn lại của Karate.

Năm 1965, ông trở về nước tái cử vào chức vụ Chủ tịch Hiệp hội Taekwon-Do Triều Tiên. Với cương vị đó, ông đã thẳng tay loại bỏ các ý định chính trị hóa môn võ Taekwon-Do. Điều này đã làm nảy sinh mâu thuẫn giữa ông và tổng thống Bak Jeonghui, người luôn muốn sử dụng Taekwondo như một công cụ chính trị, quân sự và tuyên truyền. Cũng trong này, ông được tổng thống Bak cho hồi hưu.

Cùng trong năm đó, Choi cho xuất bản ấn bản bằng tiếng Anh đầu tiên giới thiệu về Taekwondo. Ông cũng dẫn đầu một phái đoàn thiện chí của Hàn Quốc giới thiệu Taekwondo đến nhiều quốc gia trên thế giới như một môn võ thuật quốc gia của Hàn Quốc. Ngày 22 tháng 3 năm 1966, Liên đoàn Taekwon-Do quốc tế (International Taekwon-Do Federation - ITF) được thành lập với các thành viên sáng lập gồm Nam Việt Nam, Malaysia, Singapore, Tây Đức, Hoa Kỳ, Thổ Nhĩ Kỳ, Ý, Ai Cập và Hàn Quốc. Choi trở thành chủ tịch đầu tiên của tổ chức này.

Khi ITF mới thành lập, trụ sở ban đầu đặt tại Seoul, Đại Hàn Dân Quốc, Choi đã liên tục có những chuyến quảng bá Taekwon-Do tại nhiều nước trên thế giới. Tuy nhiên, do những bất đồng về quan điểm chính trị hóa Taekwondo cũng như các phát biểu chống chính quyền độc tài của tổng thống Park[5], năm 1972, Choi phải lưu vong tại Canada và ông dời trụ sở của ITF về Toronto (Canada). Tại đây, ông tiếp tục những nỗ lực truyền bá Taekwondo đến các nước Đông Âu. Năm 1974, giải Vô địch Taekwon-Do thế giới (World Taekwon-Do Championships) lần đầu tiên đã được tổ chức tại Montreal (Canada).

Từ năm 1974 đến 1979, Choi vẫn liên tục thực hiện các chuyến lưu diễn nhằm quảng bá Taekwondo đến nhiều nước trên thế giới, từ châu Âu, châu Á, đến châu Phi, châu Mỹ, châu Úc. Năm 1980, lần đầu tiên, Choi cùng 15 môn đệ, gồm cả con trai ông là Choi Joong Hwa[6], đã thực hiện chuyến biểu diễn Taekwondo tại CHDCND Triều Tiên, nơi sinh của ông.

Bằng những nỗ lực không mệt mỏi, Choi tiếp tục truyền bá Taekwondo không phân biệt tôn giáo, chủng tộc, ranh giới quốc gia hoặc ý thức hệ. Tháng 10 năm 1981, ông đã gặp gỡ với ông Csandi, Chủ tịch Ủy ban tổ chức Olympic Quốc tế tại Budapest, Hungary để thảo luận về việc công nhận của ITF bởi IOC. Tháng 1 năm 1983, ông thực hiện một chuyến viếng thăm Colorado, Mỹ và phong cấp cho ông Charles E. Sereff, Chủ tịch Liên đoàn Taekwon-Do Hoa Kỳ, cấp thất đẳng.

Năm 1985, ông đã tổng hợp tất cả các tài liệu kỹ thuật mà ông đã nghiên cứu trong nhiều năm và xuất bản Bộ bách khoa toàn thư về Taekwon-Do. Để có thể thiết lập một nền tảng vững chắc cho sự truyền bá môn võ của mình ra toàn thế giới, đặc biệt là ở các quốc gia Chủ nghĩa xã hội cũng như Thế giới thứ ba, ông đã cho di chuyển trụ sở của ITF về Viên, thủ đô nước Áo.

Tháng 8 năm 1988, người cha để của Taekwon-Do hiện đại đã có thể nhìn thấy ước mơ giới thiệu và truyền bá môn võ của mình mà không bị ảnh hưởng bởi tôn giáo, chủng tộc, ranh giới quốc gia hoặc ý thức hệ, khi dẫn đầu phái đoàn của ITF đến biểu diễn tại Moskva, Liên Xô.